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(54) METHOD AND DEVICE 
FOR LINEAR INTERPOLATION 

(57) Abstract 

PURPOSE: To speed up linear 
interpolation by repeating a process 
for making mid-point data between 
both end points into an integer 
value until no interpolation section 
is left 



CONSTITUTION: The coordinates of 
a point P0 is represented as (0, 0) in 
an XY coordinate system and the 
coordinates of a point PI is 
represented as (13 f 4). The two 
points are regarded as both initial 
end points, which are held in an end 
point holding part. The distances of 
the points P0 and P1 to the X axis 
and Y axis are calculated 
respectively and at least one of the 
X values and Y values of the 
distances are not 11, so the mid- 
point is calculated to obtain a point 
P2(6, 5, 2). The X value of the point 
P2 is not an integer, so the part 
below the decimal point is discarded 
to obtain a point P2'(6, 2) as a mid- 
point. There are two areas between 
the point P2* and both initial end 
points P0 and P1, but processing 
algorithm which performs linear 
interpolation from the point which is 
less in X value (left-side end point) 
is employed to interpolate the area 
between the point P0 and point P2\ 
and the point P0 and point P2* are 
regarded as both new end points. 
This process is repeated until no 
interpolation point data is obtained 
between adjacent point data. 
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IBM. JM¥EHWga«l 0tJ:*«8Waa*R1llM** 
[0 0 3 3] iSBUMEoe^-t^lillHtBoBMttt^ 

tij»)-e*4o *r> SE»fi-c#ii?>ftTv^ti!i»pra 
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Zixhtt *>|C % ffiJt»UJ«3U*JV»TE«*«J(ttl$ii T4^**ffi1-*+j£*ffi«3 5 t, +jft*tB«3 5 IZ 

ho *lx, ®i*ija)«4tciJv»-cw«ijftoe«3i«x ^^»T»ffiSft^«t».(ft3i*SE3Bfct[-e*s^s*»^fijgiji-4 

Ymt i> u#fii;^-fe^niBBjaT-c*43j» ; 57»»* e&fwusiss 6 ^ssc^jsusb 3 6 icfcu-c+jftaqHS 

*U8USft, E«flBU»4K*JV»-CXflL Yflt*>il>fc<fc *T?«:v»fcfl|gUSn7tC fctce«LT/hSt«tlT*«J»J 

iKI&ErLT, 4'jft»maiJ5* t li5*jStcl6^«;»T+jS«: 7H*Jv»T«ESf:fk$*i/j«t'jft*fcliKfSflg!J»3 4^t. 

■csawtu ^fiawss^nBEafcffc^nfc^jftj^mBE 10 9t. +jft»c«*»ic,*i^*flio».«*J9jft«jfiiJt 

»ffl-C**f»£*«mij£i: LT«#-r*„ ft&$-£«Sfia*4 Ot, SEgt^JSUms 3 4 fcfcv*-CPiil 

[0 0 3 4] *lgg|g|$9(±, Wbfttz*&t*> jftOffiJfA'XllL YflttttcJ|lffilf^-t^|B«BtiaT-C 

^*»ar*»B|t 4o^PfSSj«^a!^v»T*f>l:*iii5JS 6-5> fcWUSftfcC fcK^LT»jft«#»3 2 

*a*1"4o -<£>i:§, MS.^^2(±mr^WiS* *B»4 1 tc*v»T*.ftfilJ#aJKJijftj&««o-Cv»* tfl 

«*re«»aj»3um*i-4. ifc, tbasfifcjjv?*: gas4 2t, s»jS«}*(B3 2w«t»-c*a : n«ifsnfca 

[0 0 3 5] Bgtt*98lJ»4 »C*5V»-CP5»jftOE(t 20 *fclWI!fr*-*Jj|jSSl*ffi L§B4 3 fc, JgjAASau 2 * 

wstifiizbiziz&Lx. mf&mmm 1 o«±pss»j& Lcgft«ibff 3 3 Ktti&i-*iis2«fcff 4 4 3S£«t 

ps*^fia*»2 4»^ENiiiffifls 3 (caiTj-r^ <t 3 tzm^ [0038] ±ietij£?> ^^^^mm^W:<Dm<wk<7) 

ztitivmfiinany ? y v-ts„ -e-u-c, m jStiHjftfia*a3 2tctb7ju ^M^s^^s^a 

£«^2U79^0*y hSftTv»&WS§jftOi^% 30 fcfcifc, ffi«IM«3 3 Ufcv»TgE*j&«*Hi$*t.&„ 

o-Cv»ftv^fcf(|8U$ii«t-e, KlXftllPPffl 1**W»jSC Lt< EXm808B3 4 K*JV»TMSBjft»ej)|*«Xtt» 

«f*tt2*»&f £«JW|5 8 iX'nffiffl&fefc&im, mi Yfflfc t»c*ta[fer^-fc*H(EliJSlT-e***5*»«r*l8il 

Cfttt9U i-SM&MS, A#IZm#iSUtfl 0KJ:4ffl $*u tgMlf08U!S3 4 K&v>TXfilL Yflte>4»fc < £ & 

8flj!Hffi4:RIMMt$**i fcK J: 0» tOjHPIJJSjflCMOtr -TJ^ffitf^-fe^F^Sg^T-C-^v^fiJgiJ^^fc^ fc 

^■feX/«rtfe*»i-ii:« r < > Mffln^t^f^o KI&gfLT, «*»jft»aj«3 5 tWJS^K^oVT^**: 

[0 0 3 6] Z.0>i7%\£9-tn,mH&.mz£tHS* <Q JFttil-*. £f£RI8(|ffi3 6?&*fr£*tti«3 5C 

EBf*«:-*-4£.R3ft*4 < „ +j£*ffi»5 £#i&SDltg§& *v»T»ffi$nfc>f ^*«fi3Sfc«[-C***S3»»*fl8UL, 

10 0 3 7] 40 * tz \m%tMX'$> Z> tf £ *MW& t L T«#-f 4 o 

[**fe^i4] H6»cioi£^ojgjHi«passo--^tti0i [0039] ttz. mimmu3 9t±, »t*ifcit>js 

«ifS53 2 R*ai*ifcPfsa.smi6ffiji*tiLaji-* ttnnm&imifsM&Bs 2u«i#$-**„ — gg 

ENIItttK3 3fc. MJB^CWX*fc» YlftO-eit-riiOffi «W8tl«3 4 UiJV»TP5JI.ftO®ii«Xfll» Y1ii:i(C 

K* f x«, Ymt tuJiittfer^-t^MiBtJaiT-e**** *tekr^-t)HBiffi»a.T-e**fcfl8Us*tfci fctcj&gF 

5*»«:W8Ui-4E«l«8U»3 4 t % Sggi*iJSlJSB3 3 tciJ LT> Sg*Rlg:gr>4 1 (±Jg*^g|53 2 USa.ft*g*oT 

v>TXM> Y<i<7)^< tt-^^f2:k:>-t^K^ t»«jJ»5*»«:fl8UL» Jfjft«B«4 1 K*JV»TS§jft«J* 

»T-e*v»t«80$nfcifclciD»LTlii5Sajftt=*crir» 50 S63 2 KJf jSjWJIoTv** t^JSU^^fc^ fcUJE&gf L 
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T, S».*t»*HJL«4 3li, S»jftfi8*«3 2 04 3 T-&£r 

**£«^3 2>Hi>fiUBfcU *2«ft»4 4ici5v» 
T, ttjgC&BflU 2 4>feO£fi!<Z>ffi££at*U$*i£jS 

T\ jf£ft&flS3 2 3 8iTO«H*ft 

5e&S, •* 1 «&3S3 9 £ J: tffiaau 0 »c «fc 

3, 98j£ffiSK4 1, Sf.&«affi4 2, R*ffi UHU 3 

*j «t xfm 2 b&sb 4 4 \z x hmmsmzmmftz^z 

«&8B3 SiZ&W-fZZtrfX'ZZx, 

[0 0 4 01 ^OJ:9'Srkr^-»rA'«M««UJ:*LlX, *3 
EHtJ|[*:i-*«^RjS t «c<, *jft*ffl»3 5**ttin*» 

S»£«fHI53 2 K5#$**B*«J*&**l*fl: < T-ttrflJ 

[ 0 0 4 1 1 wa-if. BtriB^ 1 mxm& t wm 2 n^j 

#J U W«0«*(?)PiS8jj5t «r«J»IP5Sa.fl L TUMI 

•f * c: t \z j: 0 &mikt& dfeyijffcoft** 
u\ 2 ^fcsciPKSMtft l (x, y) , 2i}otmmmiti> 

*) (X, Y, I) , 3-3fc5c*ISEft*L (X, Y. 

z) , iJitrs^xitasMfc**) (x, y, z, no 
[0042] ifc, mBmtmwtmM&WK-mm&i 

ffl UXtt, YflLO^Sr < fc t — *Oiat3ft« 1 JJlT-e* v» 
XfflU Yttorat*«tii-4ifc4<+jSS:»aU S 
t HSfci-4 *»5*»* Wgij-r -5 c: fc k i 19 , MSgjSra 

UMHjft 4:314 - £ ^T' § & 4»S**e>flJ£&ff & oti 
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+ j&j^-to 4» jS ZWft-rz> xm t % o Wra &<n—H t 
-Set * t ««l * *tfc*-frU:* W $ ft£ +jS *aw.is * 

jft* wa-r t * o tis,^i:^c,i: - 

10 [0 0 4 3] 

[%B^co?i*] JSUtoJ:-9tc» M*JS l os&9J»i, ^S: 

TffiF^-T^ * EM*** < * 4 * *> iEi-£ K J: »> it 
Rfc-t*£fca*^£, il[il(HiWo*iSifc*aUKtf§4i: 
[0 0 4 4] «*Ja2 0«Wtt, SE»EttT?#x.P>nfcPI 

[uffioffim^^j 

[®2] z\<D^m<r)m.mmm^m^mm-ti>tz^<Dmx 

30 [H3] iO«WOia»fllW^ffiOflfeO||ifi«Srgrr7 
[04] ^.O»Woa«»W^rft«:KiJii-4fc*<0BB-e 
[H 5 ] - <7)|§^0 fcf ^ -fe ^«tn«1Ko-|UIIPlO«!Elft 

[06] z:v%w<D\£?±)i'm%&m<vmn$mM<r>m 

16/07 ^0-Cab4o 

5 «t»jftjtm« 6 ffl&«|gUff 
40 7 «E»[fb»9ffi 1 1 R«*Jffll^ 
3 5 3 6 SStWSUSC 

3 7 ^scft&ggis 4 5 smmm 
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